Online Nash Welfare Maximization Without Predictions

Nash welfare maximization is widely studied because it balances efficiency and fairness in resource allocation problems. Banerjee, Gkatzelis, Gorokh, and Jin (2022) recently introduced the model of online Nash welfare maximization with predictions for $T$ divisible items and $N$ agents with additive utilities. They gave online algorithms whose competitive ratios are logarithmic. We initiate the study of online Nash welfare maximization \emph{without predictions}, assuming either that the agents' utilities for receiving all items differ by a bounded ratio, or that their utilities for the Nash welfare maximizing allocation differ by a bounded ratio. We design online algorithms whose competitive ratios only depend on the logarithms of the aforementioned ratios of agents' utilities and the number of agents

Ultrasound-Guided Optical Tomographic Imaging of Malignant and Benign Breast Lesions: Initial Clinical Results of 19 Cases

AbstractThe diagnosis of solid benign and malignant tumors presents a unique challenge to all noninvasive imaging modalities. Ultrasound is used in conjunction with mammography to differentiate simple cysts from solid lesions. However, the overlapping appearances of benign and malignant lesions make ultrasound less useful in differentiating solid lesions, resulting in a large number of benign biopsies. Optical tomography using near-infrared diffused light has great potential for imaging functional parameters of 1) tumor hemoglobin concentration, 2) oxygen saturation, 3) metabolism, as well as other tumor distinguishing characteristics. These parameters can differentiate benign from malignant lesions. However, optical tomography, when used alone, suffers from low spatial resolution and target localization uncertainty due to intensive light scattering. Our aim is to combine diffused light imaging with ultrasound in a novel way for the detection and diagnosis of solid lesions. Initial findings of two earlystage invasive carcinomas, one combined fibroadenoma and fibrocystic change with scattered foci of lobular neoplasia/lobular carcinoma in situ, 16 benign lesions are reported in this paper. The invasive cancer cases reveal about two-fold greater total hemoglobin concentration (mean 119 μmol) than benign cases (mean 67 μmol), suggest that the discrimination of benign and malignant breast lesions might be enhanced by this type of achievable optical quantification with ultrasound localization. Furthermore, the small invasive cancers are well localized and have wavelength-dependent appearance in optical absorption maps, whereas the benign lesions appear diffused and relatively wavelength-independent

Portable near-infrared diffusive light imager for breast cancer detection

We present a frequency-domain near-infrared optical tomography system designed for breast cancer detection, in conjunction, with conventional ultrasound. It features fast optical switching, threewavelength excitations, and avalanche photodiode as detectors. Laser diodes at 660, 780, and 830 nm are used as light sources and their outputs are distributed sequentially to one of nine source fibers. An equivalent 130-dB isolation between electrical signals from different source channels is achieved with the optical switches of very low crosstalk. Ten detection channels, each of which includes a silicon avalanche photodiode, detect diffusive photon density waves simultaneously. The dynamic range of an avalanche photodiode is about 20 to 30 dB higher than that of a photomultiplier tube, thus eliminating the need for multistep system gain control. The entire system is compact in size (<0.051 m3) and fast in data acquisition (less than 2 sec for a complete scan). Calibration and the clinical experiment results are presented in the paper.Electrical and Computer Engineerin

The Ventral Intermediate Nucleus Differently Modulates Subtype-Related Networks in Parkinson’s Disease

Background: Posture instability gait difficulty-dominant (PIGD) and tremor-dominant (TD) are two subtypes of Parkinson’s disease (PD). The thalamus is involved in the neural circuits of both subtypes. However, which subregion of the thalamus has an influence on the PD subtypes remains unclear.Objective: To explore the core subregion of the thalamus showing a significant influence on the PD subtypes and its directional interaction between the PD subtypes.Methods: A total of 79 PD patients (43 TD and 36 PIGD) and 31 normal controls (NC) were enrolled, and the gray matter volume and perfusion characteristics in the thalamus were compared between the three groups. The subregion of the thalamus with significantly different perfusion and volume among three groups was used as the seed of a Granger causality analysis (GCA) to compare the causal connectivity between different subtypes.Results: Perfusion with an increased gradient among the three groups (TD &gt; PIGD &gt; NC) in the bilateral ventral intermediate nucleus (Vim) was observed, which was positively correlated with the clinical tremor scores. The GCA revealed that TD patients had enhanced causal connectivity from the bilateral Vim to the bilateral paracentral gyrus, M1 and the cerebellum compared with the NC group, while the PIGD subtype revealed an increased causal connectivity from the bilateral Vim to the bilateral premotor cortex (preM) and putamen. Additionally, there were positive correlations between the tremor scores and a causal connectivity from the Vim to the cerebellum. The connectivity from the right Vim to the right preM and the right putamen was positively correlated with the PIGD scores.Conclusion: This multilevel analysis showed that the Vim had a significant influence on the PD subtypes and that it differentially mediated the TD and PIGD-related causal connectivity pattern in PD

Clinical and radiological characteristics of pediatric COVID-19 before and after the Omicron outbreak: a multi-center study

IntroductionThe emergence of the Omicron variant has seen changes in the clinical and radiological presentations of COVID-19 in pediatric patients. We sought to compare these features between patients infected in the early phase of the pandemic and those during the Omicron outbreak.MethodsA retrospective study was conducted on 68 pediatric COVID-19 patients, of which 31 were infected with the original SARS-CoV-2 strain (original group) and 37 with the Omicron variant (Omicron group). Clinical symptoms and chest CT scans were examined to assess clinical characteristics, and the extent and severity of lung involvement.ResultsPediatric COVID-19 patients predominantly had normal or mild chest CT findings. The Omicron group demonstrated a significantly reduced CT severity score than the original group. Ground-glass opacities were the prevalent radiological findings in both sets. The Omicron group presented with fewer symptoms, had milder clinical manifestations, and recovered faster than the original group.DiscussionThe clinical and radiological characteristics of pediatric COVID-19 patients have evolved with the advent of the Omicron variant. For children displaying severe symptoms warranting CT examinations, it is crucial to weigh the implications of ionizing radiation and employ customized scanning protocols and protective measures. This research offers insights into the shifting disease spectrum, aiding in the effective diagnosis and treatment of pediatric COVID-19 patients

Characterization of Lenticulostriate Arteries and Its Associations With Vascular Risk Factors in Community-Dwelling Elderly

Lenticulostriate arteries (LSAs) supply blood to important subcortical areas and are, therefore, essential for maintaining the optimal functioning of the brain’s most metabolically active nuclei. Past studies have demonstrated the potential for quantifying the morphology of LSAs as biomarkers of vascular fragility or underlying arteriopathies. Thus, the current study aims to evaluate the morphological features of LSAs, their potential value in cerebrovascular risk stratification, and their concordance with other vascular risk factors in community-dwelling elderly people. A total of 125 community-dwelling elderly subjects who underwent a brain MRI scan were selected from our prospectively collected imaging database. The morphological measures of LSAs were calculated on the vascular skeletons obtained by manual tracing, and the number of LSAs was counted. Additionally, imaging biomarkers of small vessel disease were evaluated, and the diameters of major cerebral arteries were measured. The effects of vascular risk factors on LSA morphometry, as well as the relationship between LSA measures and other imaging biomarkers, were investigated. We found that smokers had shorter (p = 0.04) and straighter LSAs (p &lt; 0.01) compared to nonsmokers, and the presence of hypertension is associated with less tortuous LSAs (p = 0.03) in community-dwelling elderly. Moreover, the middle cerebral artery diameter was positively correlated with LSA count (r = 0.278, p = 0.025) and vessel tortuosity (r = 0.257, p = 0.04). The posterior cerebral artery diameter was positively correlated with vessel tortuosity and vessel length. Considering the scarcity of noninvasive methods for measuring small artery abnormalities in the brain, the LSA morphological measures may provide valuable information to better understand cerebral small vessel degeneration during aging

Dopamine depletion and subcortical dysfunction disrupt cortical synchronization and metastability affecting cognitive function in Parkinson's disease

Parkinson's disease (PD) is primarily characterized by the loss of dopaminergic cells and atrophy in subcortical regions. However, the impact of these pathological changes on large‐scale dynamic integration and segregation of the cortex are not well understood. In this study, we investigated the effect of subcortical dysfunction on cortical dynamics and cognition in PD. Spatiotemporal dynamics of the phase interactions of resting‐state blood‐oxygen‐level‐dependent signals in 159 PD patients and 152 normal control (NC) individuals were estimated. The relationships between subcortical atrophy, subcortical–cortical fiber connectivity impairment, cortical synchronization/metastability, and cognitive performance were then assessed. We found that cortical synchronization and metastability in PD patients were significantly decreased. To examine whether this is an effect of dopamine depletion, we investigated 45 PD patients both ON and OFF dopamine replacement therapy, and found that cortical synchronization and metastability are significantly increased in the ON state. The extent of cortical synchronization and metastability in the OFF state reflected cognitive performance and mediates the difference in cognitive performance between the PD and NC groups. Furthermore, both the thalamic volume and thalamocortical fiber connectivity had positive relationships with cortical synchronization and metastability in the dopaminergic OFF state, and mediate the difference in cortical synchronization between the PD and NC groups. In addition, thalamic volume also reflected cognitive performance, and cortical synchronization/metastability mediated the relationship between thalamic volume and cognitive performance in PD patients. Together, these results highlight that subcortical dysfunction and reduced dopamine levels are responsible for decreased cortical synchronization and metastability, further affecting cognitive performance in PD. This might lead to biomarkers being identified that can predict if a patient is at risk of developing dementia

Three dimensional near-infrared optical imaging using ultrasound guidance for breast cancer detection and diagnosis

This dissertation focuses on the study of three-dimensional near-infrared (NIR) imaging reconstruction using ultrasound localization for breast cancer detection and diagnosis. With the 3D NIR forward model for reflection geometry built and investigated, successful reconstruction of both absorption and scattering coefficients has been obtained and evaluated using both a phantom study and initial clinic data. ^ In this work, we first introduce a dual mesh optical reconstruction method with depth correction using a priori ultrasound information. It can significantly improve the reconstructed absorption distributions in deeper target layers. Clinical results have shown improved correlation between reconstructed total hemoglobin concentrations and the histological micorvessel density counts. ^ Next, a combined Tikhonov regularization and dual mesh scheme based on finite element method (FEM) is proposed to solve the inter-parameter cross talk between the scattering coefficient and absorption coefficient. In this approach, the optimal regularization factor is given by the standard L-curve. Different regularization factors have been assigned to the target region and non-target region to incorporate the priori target information from the co-registered ultrasound images. Both phantom experiments and clinic examples have shown that this new approach has the ability to reconstruct the absorption and diffusion coefficients simultaneously, and the reconstructed target absorption and diffusion maps have no depth dependence effect. ^ Finally, a simple two-layer model is generated and studied to solve a clinical issue related to the chest wall, which is a mixture of bones and muscles. For small breasts, the chest wall appears within 2–3 cm distance from the skin surface. As a result, the simple one layer model is not accurate. Furthermore, for some cases, there is also an obvious chest wall mismatch between the reference site and lesion site. To solve this clinical issue, a simplified two-layer model is generated and a fitting method is adopted to estimate the optical properties of both layers. Then a correction method is applied to correct for the chest wall mismatch between the lesion site and reference site. With this scheme, phantom targets located on top of the chest wall phantom layer can be reconstructed with good contrast and resolution.